import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @Auther weixx
 * @Date 2022/1/13
 */
public class YHSJ {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int m=n*10;
        int[][] arr=new int[m][];
        for(int i=0;i<arr.length;i++) {
            arr[i]=new int[i+1];
        }
        for(int i=0;i<arr.length;i++) {
            for(int j=0;j<arr[i].length;j++) {
                if(j==0 || i==j) {
                    arr[i][j]=1;
                }else {
                    arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
                }
            }
        }
        List<Integer> numbList=new ArrayList<Integer>();
        for(int i=0;i<arr.length;i++) {
            for(int j=0;j<arr[i].length;j++) {
             //   System.out.print(arr[i][j]+"\t");
                numbList.add(arr[i][j]);
            }


        }
        int count=1;

        for (Integer intx : numbList) {
            if (intx==n){
                System.out.println(count);
                break;
            }
            count++;
        }

    }
}
